upper embeddable graph - перевод на русский
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

upper embeddable graph - перевод на русский

EMBEDDING A GRAPH IN 3D SPACE WITH NO CYCLES INTERLINKED
Linklessly embeddable graph; Linkless Embedding; Knotless embedding; Intrinsically linked graph
  • An [[apex graph]]. If the planar part of the graph is embedded on a flat plane in space, and the apex vertex is placed above the plane and connected to it by straight line segments, the resulting embedding is flat.
  • A linkless apex graph that is not YΔY reducible.
  • Two linked curves forming a [[Hopf link]].
  • The [[Petersen family]].

upper embeddable graph      
вложимый сверху граф
empty graph         
GRAPH WITHOUT EDGES (ON ANY NUMBER OF VERTICES)
Empty tree; Empty graph; Null Graph; Null tree; Singleton graph; Edgeless graph; Order-zero graph

математика

пустой граф

null tree         
GRAPH WITHOUT EDGES (ON ANY NUMBER OF VERTICES)
Empty tree; Empty graph; Null Graph; Null tree; Singleton graph; Edgeless graph; Order-zero graph

математика

нулевое дерево

Определение

graph rewriting system
An extension of a term rewriting system which uses {graph reduction} on terms represented by directed graphs to avoid duplication of work by sharing expressions.

Википедия

Linkless embedding

In topological graph theory, a mathematical discipline, a linkless embedding of an undirected graph is an embedding of the graph into three-dimensional Euclidean space in such a way that no two cycles of the graph are linked. A flat embedding is an embedding with the property that every cycle is the boundary of a topological disk whose interior is disjoint from the graph. A linklessly embeddable graph is a graph that has a linkless or flat embedding; these graphs form a three-dimensional analogue of the planar graphs. Complementarily, an intrinsically linked graph is a graph that does not have a linkless embedding.

Flat embeddings are automatically linkless, but not vice versa. The complete graph K6, the Petersen graph, and the other five graphs in the Petersen family do not have linkless embeddings. Every graph minor of a linklessly embeddable graph is again linklessly embeddable, as is every graph that can be reached from a linklessly embeddable graph by a Y-Δ transform. The linklessly embeddable graphs have the Petersen family graphs as their forbidden minors, and include the planar graphs and apex graphs. They may be recognized, and a flat embedding may be constructed for them, in O(n2).

Как переводится upper embeddable graph на Русский язык